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Abstract. We prove a recent conjecture of Blanco and Petersen (arXiv:1206.0803v2) about 
an expansion formula for inversions and excedances in the symmetric group. 

1. Introduction 

Let & n be the set of permutations on [n] = {1, . . . ,n}. For a = . . . o~(n) € <5 n , the 
entry i S [n] is called an excedance (resp. drop) of a if i < a(i) (resp. i > <r(i)); the 
entry i € [n] is called a descent of a if i < n and a(i) > o~(i + 1). Denote the number of 
descents, excedances and drops in a by descr, exccr and drop a, respectively. It is well known 
[FS70J that the statistics des, exc and drop have the same distribution on <3 n , their common 
enumerative polynomial is called the Eulerian polynomial: 

A n {t) = * dcsa = Yl texca = Yl * dropa ' w 

crSSn cre&n 0"GSn 

and there are nonnegative integers 7 n j such that 

L(n-l)/2j 

A n (t)= Yl ln,kt k {l+t) n - l ~ 2k . (2) 
k=0 

In the last years several g-analogues of ([2]) were established in [SW10, HJZ12, SZ12J by 
combining one of the Eulerian statistics in (pQ) and the Major index. Let inv<r be the number 
of inversions in a € & n . The following g-Eulerian polynomial 

S n (q,t)= Y q inva t™° (3) 

was first studied in |CSZ97j . Recently, Blanco and Petersen [BP12[ Conj. 3.1] has conjectured 
that S n (q,t) would display a nice q- version of ([2]). 

Conjecture 1 (Blanco and Petersen). There exist polynomials j n ,k(q) with nonegative integer 
coefficients such that: 

Sn(q,t/q)~ £ <x-exc c^exc a = £ ln ^{q)t k {1 + t) n ' X ' 2k . (4) 
crge„ 0<fe<(n-l)/2 

The aim of this paper is to show that a stronger version of the above conjecture was 
implicitly given in [SZ10, SZ12]. 
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2. Prelimaries 

For a 6 <5 n , the statistic (31-2) a (resp. (13-2) a ) is the number of pairs (i, j) such that 

2 < « < J < n and <r(i — 1) > a(j) > o~{i) (resp. <r(i — 1) < a(J) < cr(i)). Similarly, the 
statistic (2-13) a (resp. (2-31) a) is the number of pairs (i, j) such that l<i<j<n— 1 
and a(j + 1) > a(i) > o(j) (resp. a(j + 1) < o~{i) < cr(J)). Define the generalized Eulerian 
polynomial by 

A n (p,q,t):= £ p (2-13)^(31-2). t dcs. (5) 
ir£6„ 

For a G <5 n , the value cr(i), for i € [n], is called 

• a valley if er(i — 1) > cr(z) and a(i) < a(i + 1); 

• a double descent if cr(i — 1) > cr(z') and a(i) > a(i + 1). 

where <r(0) = cr(n + 1) = by convention. Let & n ,k be the subset of permutations a G & n 
with exactly valleys and without double descents. Define the polynomial 

a n>k (p,q)= Y, P (2 - 13) ^ (31 - 2)<T - (6) 

The following lemma is a special case of Theorem 2 in [SZ12J. 

Lemma 2. We have the expansion formula 

L(n-1)/2J 

A»(p,?,t)= E On.fcCp.g^Cl + t)"- 1 - 2 *. (7) 

fc=0 

Moreover, for all < k < \_{n — l)/2j, the following divisibility holds 

(p + q) k | a ntk (p,q). (8) 

For a permutation <r E 6 n the crossing and nesting numbers are defined by 

crostf = # {(», j) € [n] x [n] : (* < j < a(i) < a(j)) V (i > j > a(i) > a(j))} , (9) 
nesW = # € [n] x [n] : (i < j < a(j) < a{i)) V (i > j > a(j) > a(i))} . (10) 

For example, if the permutation is a = 3762154 = (3762154)' there are three crossings 
(1< 2 < <t(1) < (j(2)), (K 3 < (7(1) < cr(3)), (7 > 4 > <r('7) > cr(4)) and three nestings (2 < 

3 < ct(3) < (7(2)), (5 > 4 > o-(4) > (7(5)), (7 > 6 > (7(6) > (7(7)), thus crosa = nest a = 3. 
The following lemma is a special case of Theorem 5 in |SZ12j . 

Lemma 3. There is a bijection <I> on & n such that for all a G & n we have 

(nest, cros, drop)(7 = (2-31, 31-2, des)<I ) ((7). 

The following lemma is proved in [SZ12|, Eq. (39)] using continued fractions of their gen- 
erating functions. 

Lemma 4. The triple statistics ((2-31), (31-2), des) and ((2-13), (31-2), des) are equidistributed 
on <& n . 
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3. Proof of the conjecture 
We first state a more precise version of Conjecture 1. 
Theorem 5. The Conjecture 1 holds true. Moreover, for < k < (n — l)/2, 

o-e6 n>fe 

and 7 n ,fc((/) is divisible by q k (l + q) . 

Proof. Since inva -1 = invu and dropu = exccr -1 for any a £ <5 n , we have 

S n (q,t)= Y, q ™*t eKca = Y, q ima t dropcT . 

Combining Lemmas 3 and 4 yields 

A n (p,q,t)= Y p ncst V ros<T i drop,T - 
o-e6„ 

Therefore, as inv = drop + cros +2 nest (see |SZ10l Eq. (40)]), we deduce 

S n {q,t/q) = A n (q 2 ,q,t). 
The desired result follows then from Lemma 2. □ 

Remark. We conclude this paper with the following open problems: 

1) Is there a simple biective proof of Lemma 4? 

2) Is there a type B analogue of (2) for inversions and excedances? 
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